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LINKING FONT RESOURCES IN A PRINTING SYSTEM 

CROSS REFERENCE TO RELATED APPLICATIONS 

The present invention is related to the following U.S. Patent Application 
which is incorporated herein by reference: 

5 Serial No. (Attorney Docket No. BLD920030027US1) entitled 

"A Printing System That Manages Font Resources Using System Independent 
Resource References" filed . 



TECHNICAL FIELD 

10 The present invention relates to the field of printing systems, and more 

particularly to a printing system that links font resources. 

BACKGROUND INFORMATION 

Computer systems can generate output information in several ways, including 
video output and "hard copy" or printed output. Although more and more output 

15 consists of evanescent video screens, a large amoxmt of data is still printed on paper 
and other permanent media. Therefore, there is a need for efficiently describing 
printed data and then printing a hard copy page from the print description. The 
printing is often performed by high-speed, high-volume printing systems which 
receive streams of encoded print data and utilize "intelligent" printers that can store 

20 conmiands and data. Such encoded print streams often include data for many printed 
pages. For example, a telephone company might print all of its telephone bills for a 
specified week with a single print stream. Each page in the print stream may be a 
telephone bill for a particular customer. 

In such printing and presentation systems, fonts may be stored in a separate 
25 resource database. Such font resources enable a relatively small set of characters to 
be efficiently defined for printing and displaying. A font resource may define the 
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encoding (mapping of values, called code points, to characters), the metrics 
(measurements of a character), glyph (actual image of a character) and descriptive 
attributes of a collection of related characters. For example, a typical Latin font 
contains approximately three hundred (300) characters including alphabetic, numeric, 
5 symbohc, punctuation and special drawing characters. A typical Japanese or Chinese 
font may contain thousands of characters. Li another example, Unicode is a 16-bit 
character encoding standard that is capable of representing all of the world's 
languages, including non-Roman languages, such as Chinese, Japanese and Hindi. 
The Unicode standard can encode more than 1 million characters. 

10 Each font resource has a limit on the nxmiber of addressable characters. That 

is, each font resource has a limit on the number of characters to be identified for 
printing and displaying. For example, TrueType font, an outline font technology 
(outline refers to defining the shapes of characters in terms of mathematically 
generated lines and curves rather than by pattems of dots), has a limit of 65,536 

1 5 characters to be addressed. 

However, there may be more characters to be addressed than allowable by a 
particular font resource. For example, there may be greater than 65,536 characters to 
support various Chinese apphcations and hence exceed the limit of the TrueType font 
resource. Since it exceeds the character set, a customer may have to build or buy a 
20 special purpose font that includes the additional characters and switch between the 
two fonts. 

Further, if a customer wants to add a character to the font resource (referred to 
as a "user-defined character"), the customer is usually prevented fi"om modifying the 
font resource due to the license fi-om the manufacturer of the font resource. Similarly, 
25 if a customer wants to replace a character in the font resource because the character 
has an error, the customer is usually prevented firom modifying the font resource due 
to the license fi-om the manufacturer of the font resource. The customer may then 
have to build or buy a special purpose font that includes the additional or modified 
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character as well as the other characters in that font resource. Furthermore, if a 
customer wants to delete a character in the font resource because the customer will 
not use the character, then the customer may have to build or buy a special purpose 
font that does not include the character the customer desires to delete. 

Therefore, there is a need in the art for a print system that allows a user to 
effectively add to, delete from or modify the font resource without having to build or 
buy a special purpose font and without having to switch between the two fonts. 
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SUMMARY 

The problems outlined above may at least in part be solved in some 
embodiments by linking a font resource with the added or modified character(s) with 
a base font resource thereby allowing a user to use the both the characters in the base 
5 font resource and in the linked font resource as if they were a single font resource 
without building or buying a special purpose font resource. Further, the linked 
resource may include entries for characters to be deleted from the base font. These 
entries may be associated with metrics that ensure nothing is printed, e.g., character 
increment = 0, and glyphs with no images. 

10 In one embodiment of the present invention, a method for switching fonts 

without embedding font switch commands may comprise the step of receiving a 
character where the character is a modified character in a base font resource or is a 
character to be added to or deleted from the base font resource. The method may 
ftirther comprise creating a font resource that comprises the received character. The 

15 method may fiirther comprise linking the created font resource to the base font 
resource if the received character is a character to be added. The method may ftirther 
comprise linking the base font resource to the created font resource if the received 
character is a character to be modified or deleted. 

The foregoing has outlined rather generally the features and technical 
20 advantages of one or more embodiments of the present invention in order that the 
detailed description of the invention that follows may be better understood. 
Additional features and advantages of the invention will be described hereinafter 
which may form the subject of the claims of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the present invention can be obtained when the 
following detailed description is considered in conjunction with the following 
drawings, in which: 

Figure 1 illustrates a printing system in accordance with an embodiment of the 
present invention; 

Figure 2 illustrates an embodiment of the present invention of a client in the 
printing system; 

Figure 3 illustrates an embodiment of the present invention of a print server 
in the printing system; 

Figure 4 illustrates an embodiment of the present invention of a resource 
library in the printing system; 

Figure 5 is a flowchart of a method for creating a new font resource that is 
linked to a base font resource in accordance with an embodiment of the present 
invention; and 

Figure 6 is a flowchart of a method for switching fonts without embedding 
font switching commands in the data in accordance with an embodiment of the 
present invention. 
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DETAILED DESCRIPTION 

The present invention comprises a method, computer program product and 
system for switching fonts without embedding font switching commands in the data. 
In one embodiment of the present invention, a chent in a printing system may receive 
5 a character where the character is a modified character in a base font resource or is to 
be added to or deleted fi-om the base font resource. The cUent may create a font 
resoiu-ce that includes the received character. The client may link the created font 
resource with the base font resource if the received character is a character to be 
added. The client may further link base font resource with the created font resource if 

10 the received character is a character to be modified or deleted. In this manner, a user 
may be able to use both the characters in the base font resource and in the linked font 
resource as if they were a single font resource without building or buying a special 
purpose font resource. By allowing a user to use both the characters in the base font 
resource and in the linked font resource as if they were a single font, font switching 

15 commands are no longer necessary to be embedded in the data stream. 

In the following description, numerous specific details are set forth to provide 
a thorough understanding of the present invention. However, it will be apparent to 
those skilled in the art that the present invention may be practiced without such; 
specific details. In other instances, well-known circuits have been shown in block 
20 diagram form in order not to obscure the present invention in unnecessary detail. For 
the most part, details considering timing considerations and the like have been 
omitted inasmuch as such details are not necessary to obtain a complete 
imderstanding of the present invention and are within the skills of persons of ordinary 
skill in the relevant art. 

25 Figure 1 - Printing Svstem 

Figure 1 illustrates an embodiment of the present invention of a printing 
system 100 for printing a document produced by an application program 101 (i.e., a 
"print document") on a client computer 102. A more detailed description of client 
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102 is described further below in association with Figure 2. The application program 
101 running on client 102 generates a data stream that is a formatted, platform and a 
device independent logical description of the print document. One known 
specification of such a logical description of a data stream utilized for printing is 
5 known as MOiDCA (Mixed Object Document Content Architecture), described in 
detail in LB.M. Mixed Object Document Content Architecture Reference number 
SC31-6802. 

Printing system 100 further comprises a spool 103 for both receiving and 
spooling the data stream representing the print document from the application 

10 program 101. Once received by spool 103, the data stream is transmitted to a print 
server 104 that converts the data stream to a device specific data stream by means of a 
printer driver 105, and a resource library 106 containing resources such as fonts and 
print-control objects that are required to print the data stream. Application program 
101 may be configured to access and use resource library 106 to format the 

15 document. A more detail description of print server 104 is provided further below in 
association with Figure 3. A more detail description of resource library 106 is 
provided further below in association with Figure 4. In the case where the MO:DCA 
printing format is used, the resulting data stream generated by print server 104 is 
called an Intelligent Printer Data Stream (IPDS). Use of print-control objects from 

20 resource library 106 in this manner is known in the art as "outboard formatting." 

Resource library 106 is utilized in this manner to tie the logical page description of 
the print document to a physical medium and to allow formatting and printing 
processes to use the same resources. Once the data stream is converted, it is directed 
to a printer 107 for producing a printed document. 

25 Printer 107 may have a control unit 108 with which print server 104 can 

communicate and an internal memory 109. The communication between print server 
104 and printer 107 is bi-directional. For example, print server 104 may inquire of 
printer 107 whether a particular resource, such as a font, is resident in the printer 
memory 109. If the resource is not present, print server 104 may retrieve the font 
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from resource database 106 and download it using the IPDS data stream into printer 
memory 109. The resource may then be available for future use. Subsequently, when 
print data that refers to the downloaded resource is received by printer 107, printer 
107 will combine the resource with the data and provide the combination to a 
conventional Rasterizing Image Processor (called a "RIP", not shown in Figure 1) 
which converts the data into a printable graphic image. A rasterizer program used to 
convert the data into a printable graphic image, as described in further detail below in 
association with Figure 6, may be stored in memory 109. Control unit 108 coupled 
to memory 109 may be configured to execute the instructions of the rasterizer 
program. 

As stated above, there may be more characters to be addressed than allowable 
by a particular font resource. For example, there may be greater than 65,536 
characters to support various Chinese applications and hence exceed the Umit of the 
TrueType font resource. Since it exceeds the character set of a single font, a 
customer may have to build or buy a special purpose font that includes the additional 
characters and switch between the two fonts. Further, if a customer wants to add a 
character to the font resource (referred to as a "user-defined character"), the customer 
is usually prevented from modifying the font resource due to the license from the 
manufacturer of the font resource. Similarly, if a customer wants to replace a 
character in the font resource because the character has an error, the customer is 
usually prevented from modifying the font resource due to the Hcense from the 
manufacturer of the font resource. The customer may then have to build or buy a 
special purpose font that includes the additional or modified character as well as the 
other characters in that font resource. Furthermore, if a customer wants to delete a 
character in the font resource because the customer will not use the character, then the 
customer may have to build or buy a special purpose font that does not include the 
character the customer desires to delete. Therefore, there is a need in the art for a 
print system that allows a user to effectively add to, delete from or modify the font 
resource without having to build or buy a special piupose font and without having to 
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switch between the two fonts. A user may be able to add to, delete from or modify 
the font resource without having to build or buy a special purpose font by including a 
program, such as in client 102, configured to create a new font resource with the 
added or modified character that is linked to a base font resource. Further, the 
5 program, such as in client 102, may be configured to create a new font resource that 
includes entries for characters to be deleted from the base font. These entries may be 
associated with metrics that ensure nothing is printed, e.g., character increment = 0, 
and glyphs with no images. By linking to the base font resource, a user may not have 
to build or buy a special purpose font resource and may avoid font switching in the 
10 application data stream. A more detailed description of the linking program in chent 
102 is described further below in association with Figures 2 and 5. 

Figure 2 - Client 

Figure 2 illustrates a typical hardware configuration of cUent 102 (Figure 1) 
which is representative of a hardware environment for practicing the present 

15 invention. Referring to Figure 2, cUent 102 may have a processor 210 coupled to 

various other components by system bus 212. An operating system 240, may run on 
processor 210 and provide control and coordinate the functions of the various 
components of Figure 2. An application 250 in accordance with the principles of the 
present invention may run in conjunction with operating system 240 and provide calls 

20 to operating system 240 where the calls implement the various functions or services 
to be performed by application 250. Application 250 may include, for example, a 
linking program for creating a new font resource with an added, deleted or modified 
character that is linked to a base font resource as discussed in association with Figure 
5. Application 250 may further include a program for generating a data stream that is 

25 a formatted, platform and device independent logical description of the print 
document, e.g., MO:DCA, as discussed in association with Figures 5 and 6. 
Application 250 may further include a program for accessing and using resource 
library 106 (Figure 1) to format a document. 
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Read only memory (ROM) 216 may be coupled to system bus 212 and 
include a basic input/output system ("BIOS") that controls certain basic functions of 
client 102. Random access memory (RAM) 214 and disk adapter 218 may also be 
coupled to system bus 212. It should be noted that software components including 
operating system 240 and application 250 may be loaded into RAM 214 which may 
be client's 102 main memory. Disk adapter 218 may be an integrated drive 
electronics ("IDE") adapter that communicates with a disk unit 220, e.g., disk drive. 
It is noted that the program of the present invention that creates a new font resource 
with an added, deleted or modified character that is linked to a base font resource, as 
discussed in association with Figure 5, may reside in disk unit 220 or in application 
250. It is further noted that the program of the present invention that generates a data 
stream that is a formatted, platform and device independent logical description of the 
print document, e.g., MO:DCA, as discussed in association with Figures 5 and 6, may 
reside in disk unit 220 or in application 250. 

15 Returning to Figure 2, communications adapter 234 may also be coupled to 

system bus 212. Commimications adapter 234 may interconnect bus 212 with an 
outside network enabling client 102 to communicate with spool 103 (Figure 1), print 
server 104 (Figure 1) and resource library 106 (Figure 1). Input/Output devices may 
also be connected to system bus 212 via a user interface adapter 222 and a display 

20 adapter 236. Keyboard 224, mouse 226 and speaker 230 may all be interconnected to 
bus 212 through user interface adapter 222. Event data may be inputted to client 102 
through any of these devices. A display monitor 238 may be connected to system bus 
212 by display adapter 236. In this manner, a user is capable of inputting to client 
102 through keyboard 224 or mouse 226 and receiving output from client 102 via 

25 display 238 or speaker 230. 

Implementations of the invention include implementations as a computer 
system programmed to execute the method or methods described herein, and as a 
computer program product. According to the computer system implementations, sets 
of instructions for executing the method or methods may be resident in the random 
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access memory 214 of one or more computer systems configured generally as 
described above. Until required by client 102, the set of instructions may be stored as 
a computer program product in another computer memory, for example, in disk unit 
220. Furthermore, the computer program product may also be stored at another 
computer and transmitted when desired to the user's workstation by a network or by 
an external network such as the Intemet. One skilled in the art would appreciate that 
the physical storage of the sets of instructions physically changes the mediimi upon 
which it is stored so that the medium carries computer readable information. The 
change may be electrical, magnetic, chemical or some other physical change. 

Figure 3 - Print Server 

Figure 3 illustrates an embodiment of the present invention of print server 104 
(Figure 1). Referring to Figure 3, print server 104 may comprise a processor 310 
coupled to various other components by system bus 312. An operating system 330 
may run on processor 310 and provide control as well as coordinate the function of 
the various components of Figure 3. An application 340 in accordance with the 
principles of the present invention may run in conjunction with operating system 330 
and provide calls to operating system 330 where the calls implement the various 
functions or services to be performed by appUcation 340. An application 340 may 
include, for example, a program for converting the data stream received firom cUent 
102 (Figures 1 and 2) to a device specific data stream, e.g., IPDS data stream, to be 
transmitted to printer 107 (Figure 1), as discussed in association with Figure 6. 
Application 340 may further include printer driver 105. Read only memory (ROM) 
316 may be coupled to system bus 312 and include a Basic Input/Output System 
("BIOS") that controls certain basic functions of print server 104. Random access 
memory (RAM) 314, disk adapter 318 and conmiunications adapter 334 may also be 
coupled to system bus 312. It should be noted that software components including 
operating system 330 and apphcation 340 may be loaded into RAM 314 which may 
be the main memory for print server 104. Disk adapter 318 may be an integrated 
drive electronics ("IDE") adapter that communicates with a disk unit 320. It is noted 
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that the program of the present invention in print server 104 that converts the data 
stream received from chent 102 to a device specific data stream, e.g., IPDS data 
stream, as discussed in association with Figure 6, may reside in disk drive 320 or in 
apphcation 340. Communications adapter 334 may enable print server 104 to 
5 communicate with printer 107 (Figure 1), client 102 (Figures 1 and 2), resource 
Ubrary 106 (Figure 1) and spool 103 (Figure 1). 

Implementations of the invention include implementations as a computer 
system programmed to execute the method or methods described herein, and as a 
computer program product. According to the server implementations, sets of 

10 instructions for executing the method or methods may be resident in the random 
access memory 314 of one or more computer systems configured generally as 
described above. Until required by print server 104, the set of instructions may be 
stored as a computer program product in another computer memory, for example, in 
disk drive 320 (which may include a removable memory such as an optical disk or 

15 floppy disk for eventual use in disk drive 320). Furthermore, the computer program 
product may also be stored at another computer and transmitted when desired to the 
user's workstation by a network or by an external network such as the Internet. One 
skilled in the art would appreciate that the physical storage of the sets of instructions . 
physically changes the medium upon which it is stored so that the medium carries 

20 computer readable information. The change may be electrical, magnetic, chemical or 
some other physical change. 

As stated above, print server 104 may access resource library 106 (Figure 1) 
having print control functions to generate an IPDS data stream. Resource library 106 
may further be configured to store font resources such as base and linked font 
25 resources as discussed below in association with Figure 4. 

Figure 4 ~ Resource Librarv 

Figure 4 illustrates an embodiment of the present invention of a resource 
library 106 (Figure 1). As stated above, resource library 106 may further be 
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configured to store font resources. These font resources may be linked with one 
another through a table, referred to herein as a "resource access table" 401, stored in 
resource library 106. 

Referring to Figure 4, resource access table 401 may comprise a plurality of 
5 entries 402 A-C. Entries 402 A-C may collectively or individually be referred to as 

entries 402 or entry 402, respectively. It is noted that resource access table may store 
any number of entries 402 and that Figure 4 is illustrative. 

Each entry 402 in resource access table 401 may include information 
regarding a particular base font resource. For example, each entry 402 may be 
10 associated with a particular base font resource which is identified by a unique "fiiU 
font name" as illustrated in Figure 4 by the letters "ffii." For example, entry 402A 
provides information for the base font resource identified by ffiil. Entry 402B 
provides information for the base font resource identified by ffh2. Entry 402C 
provides information for the base font resource identified by ffii3. 

15 Each base font resource may be stored in a file in resource library 106 which 

is identified by a file name. Further, if there are resources that are linked to the base 
font resource, then entry 402 may include a "link hst" that contains a listing of one or 
more resources that are linked to the base font resource. The link hst may fiirther 
include information ("link information") as to how these linked font resources are 

20 linked to other resources (linked or base font resource). Further, if the link Hst 
contains a hsting of multiple linked font resources, then a linked font resource may be 
linked to the preceding listed linked font resource. For example, if the link list 
contained an ordered listing of linked font resource #1 followed by linked font 
resource #2, then linked font resource #2 is linked to linked font resource #1. In one 

25 embodiment, the linked resources may be identified by fiiU font names in the link list. 

A more detail description of hnked resources is provided below. Additional details 
regarding resource access table 401 and the information stored in each entry 402 are 
disclosed in U.S. Application Serial No. , filed on , entitled "A 
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Printing System that Manages Font Resources Using System Independent 
References," Attorney Docket No. BLD920030027US1, which is hereby incorporated 
herein by reference in its entirety. 

As stated above, each base font resource may be associated with a imique 
entry 402 that includes its file name. The file name identifies the base font resource, 
as illustrated in Figure 4, which includes a "mapping table" 403 and a "glyph table" 
404, as discussed below. In particular, the file name may fimction as a pointer 
identifying a "mapping table" 403 in the base font resource. Mapping table 403 may 
be configured to store one or more glyph indexes that are used to index into a "glyph 
table" 404 in the base font source. An entry in mapping table 403 may be indexed 
using, what is referred to herein as a "code point," that is stored in the IPDS data 
transmitted to printer 107 (Figure 1). A code point may be a value that is used to 
identify a particular character. Glyph table 404 may be configured to store one or 
more glyphs of a particular font resource. In one embodiment, the linked font 
resources may be configured similarly as the base font resource by containing one or 
more mapping tables 403 that store glyph indexes used to index into one or more 
glyph tables 404. In one embodiment, the full font names used to identify the linked 
font resources may either be stored in resource access table 401 when the linked font 
resource is also defined as a base font resource or may be provided in the inline data 
as explained below. 

In the MO:DCA data, information regarding font resources may be stored in a 
data structure referred to herein as a "resource group." In the resource group, font 
resources may be identified by a native name such as a full font name. The resource 
group may be sent in the MO:DCA data prior to the document being sent by 
appUcation program 101. Upon receiving the MO:DCA data fi-om application 
program 101, print server 104 may identify any native names in the MO:DCA data. 
Upon identifying any native names in the MO:DCA data, then print server 104 may 
search for the file containing the font resource in the inline data (MO:DCA data). If 
the file is not contained in the inline data, then print server 104 may search for the file 



BLD920030026US1 



PATENT 



containing the font resource in resource access table 401. Printer server 104 may 
access a particular entry 402 in resource access table 401 using the received full font 
name. If the file is contained in the inline data, then print server 104 accesses the font 
source in the inline data. Further, the resource group may include a link list 
5 associated with a base font resource. If the resource group includes a link list 
identifying linked fonts by their native names, e.g., full font names, then print server 
104 may first search for their files in the inline data and if they are not located in the 
inline data search for their files in resource access table 401 using their fiiU font 
names. 

10 As stated above, a user may be able to add a character, delete a character or 

modify a character in the base font resource without having to build or buy a special 
purpose font by including a linking program, as discussed below in association with 
Figure 5, configured to create a new font resource with the added, deleted or modified 
character that is linked to another font resource. In the case of adding a character to 

15 the base font resource, the new font resource that includes the character to be added to 
the base font resource may be referred to herein as a "linked font." In the case of 
modifying a character or deleting a character from the base font resource, the base 
font resource becomes the "linked font" resource. The created font resource that ; 
includes the modified or deleted character may then become the base font resource. 

20 Each linked font may be "linked" or associated with another font resource, such as a 
base font resource. For example, in the case of adding a character to the base font 
resource, the new font resource that includes the character to be added to the base font 
resource may be "Hnked" to the base font resource. In the case of modifying a 
character or deleting a character fi^om the base font resource, the original base font 

25 resource may be "linked" to the created font resource (new base font resource) that 

includes the modified character or empty glyph associated with the deleted character. 

By linking or associating the linked font resource to another font resource, the 
user in essence has a total font resource of the base font resource in addition to the 
added, deleted or modified character. Each linked font resource may also be linked or 
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associated with other linked font resources thereby providing the user a total font 
resource of a base font resource in addition to multiple linked font resources that each 
store one or more added, deleted or modified characters. A more detail description 
of creating linked font resources as well as the mapping and glyph tables 403, 404, 
5 respectively, associated with the created linked font resources is described below in 
association with Figure 5. 

As will be described in greater detail below in association with Figure 6, the 
rasterizer program stored in printer 107, in order to generate a bit map representation 
of a character to be printed by printer 107, may identify a mapping table 403 

10 associated with the base font resource. The rasterizer program may attempt to index 
mapping table 403 associated with the base font resource using a received code point 
in the IPDS data stream received from print server 104 (Figures 1 and 3). As stated 
above, the code point is used to identify a particular character, e.g., "A." However, if 
the code point does not index into mapping table 403, then the rasterizer program 

15 may proceed to the next entry 402, e.g., first linked font resource, in resource access 
table 401 storing a pointer to mapping table 403 associated with the resource 
identified in the next entry 402. The rasterizer program may attempt to index- 
mapping table 403 associated with the resource, e.g., the Hnked font resource,, 
identified in the next entry using the received code point in the IPDS™ data stream 

20 received from print server 104 (Figures 1 and 3). The above outlined process 
continues until either the rasterizer program is able to index into mapping table 403 or 
there are no more font resources identified in resource access table 401 . 

Figure 5 - Method for Creating a New Font Resource with an Added, Deleted or 
Modified Character that is Linked to a Base Font Resource 

25 Figure 5 is a flowchart of one embodiment of the present invention of a 

method 500 for creating a new font resource with an added, deleted or modified 

character that is linked to a base font resource. 

Referring to Figure 5, in association with Figures 1-4, in step 501, client 102 
receives a character to be effectively added to, deleted from or modified in a base font 
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resource, e.g., TrueType. For example, a user of client 102 may desire to add a logo, 
e.g., company logo, to the base font resource, e.g., TrueType. In another example, a 
user of client 102 may desire to delete a character, e.g., frown face, from the base font 
resource. In another example, a user of client 102 may desire to modify the base font 
5 resource by replacing a character that has an error with the correct character. 

In step 502, client 102 creates a new font resource that includes the added, 
deleted or modified character, e.g., logo. The created font resource includes a 
mapping table 403 (Figure 4) and a glyph table 404 (Figure 4). Mapping table 403 
may include a glyph index used to index into the created glyph table 404 which 
10 includes the character received in step 501 . If the character received is a character to 
be deleted, then the glyph or character in glyph table 404 associated with that 
character may be empty. In this manner, the character to be deleted from the base 
font resource will not be printed. 

In step 503, client 102 creates a new entry 402 in resource access table 401 
15 identifying the font resource created in step 502. For example, the fiiU font name of 
the created font resource and its associated file name may be stored in the created 
entry 402. 

In step 504, client 102 fiirther creates a link Ust in the entry 402 associated 
with the base font resource thereby linking the created font resource with the base 
20 font resource. 

In step 505, client 102 determines if the character received in step 501 is a 
character to be added to the base font resource. If the character received m step 501 
is a character to be added to the base font resource, then, in step 506, client 102 
indicates in the entry 402 associated with the base font resource to not reverse the 
25 order of the linking. In one embodiment, client 102 may indicate to not reverse the 

order of the linking by not setting a bit. For example, if the character received in step 
501 is a character to be added to the base font resource, then chent 102 indicates in 
the entry 402 associated with the base font resource to not reverse the order of the 
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linking. Consequently, the created font resource containing the added font resource is 
linked with the base font resource. 

If, however, the character received in step 501 is not a character to be added to 
the base font resource, then, in step 507, client 102 indicates in the entry 402 
5 associated with the base font resource to reverse the order of the linking. In one 

embodiment, client 102 may indicate to reverse the order of the linking by setting a 
bit. Consequently, the base font resource becomes linked to the font resource created 
in step 501. For example, if the character received in step 501 is a modified character 
or a character to be deleted fi-om the base font resource, then client 102 indicates in 
10 the entry 402 associated with the base font resource to reverse the order of the 
linking. Consequently, the base font resource containing the character to be deleted 
or modified is linked with the created font resource. 

It is noted that even though linking a created font resource with a base font 
resource is described with reference to using resource access table 401 that linking 
15 may be accompUshed via inline data. That is, linking a created font resource with a 
base font resource may be accomplished via conmiands inserted in the data, e.g., 
MO:DCA, transmitted between client 102 and print server 104, instead of using: 
resource access table 401. It is fiirther noted that embodiments accomplishing linking 
through inline data would fall within the scope of the present invention. 

20 It is fiuther noted that method 500 may include other and/or additional steps 

that, for clarity, are not depicted. It is fiirther noted that method 500 may be executed 
in a different order than presented and that the order presented in the discussion of 
Figure 5 is illustrative. It is fiirther noted that certain steps in method 500 may be 
executed in a substantially simultaneous manner. 

25 Figure 6 - Method for Switching Fonts Without Embedding Font Switching 
Commands in the Data 

Figure 6 is a flowchart of one embodiment of the present invention of a 

method 600 for switching fonts without embedding font switching commands in the 
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data, e.g., MO:DCA, transmitted to print server 104 (Figure 1) by client 102 (Figure 
1). As in the Background Information section, a user may have to build or buy a 
special purpose font that includes a character to be added, deleted or modified from a 
base font resource. When a character from this special purpose font is to be printed, 
the new font resource had to be identified in the data stream, e.g., MOrDCA, 
transmitted to the print server from the application of the client. Typically, a 
command to switch to the new font resource is inserted in the data stream thereby 
allowing the print server to switch font resources. Upon switching font resources, the 
rasterizer program may then be allowed to print a character from the new font 
resource. However, by requiring such switching font commands, the application 
writer in the client must understand how each character is associated with a particular 
font resource which is time consuming and prone to errors. Therefore, there is a need 
in the art to be able to switch between different font resources without the insertion of 
font switching commands in the data. Method 600 addresses such a need by using 
the linked font resources created using method 500 as discussed above. 

Referring to Figure 6, in association with Figures 1-4, in step 601, printer 
driver 105 in print server 104 receives an identification, e.g., fiiU font name, of a font 
resource, e.g., TrueType. In step 602, printer driver 105 in printer server 104 
searches the inline data (MO:DCA data) for the frill font name associated with the 
20 received identification. If the frill font name is not located in the inline data, then 
printer driver 105 searches resource access table 401 for the frill font name of the 
requested font resource by identifying an entry 402 containing a frill font name that 
matches the received identification. 

Upon identifying the frill font name of a base font resource in either the inline 
25 data or in resource access table 401 that matches the received identification, then, in 
step 603, printer driver 105 determines if there is a link list associated with that base 
font resource in either the inline data or if not located in the inline data in resource 
access table 401. If there is a link list associated with that base font resource, then, in 
step 604, printer driver 105 obtains information ("link information") as to how these 
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font resources (base and linked font resources) are linked together in resource access 
table 401. In step 605, printer driver 105 searches for the full font name for the 
linked font resource(s) in the inline data and if the full font name is not located in the 
inline data then searches for the full font name in resource access table 401 (linked 
5 font resource may be defined as a base font resource in a separate entry 402). In step 
606, printer driver 105 downloads the base font resource and the linked font 
resource(s) identified in the link Ust from resource library 106 if not located in the 
inline data. In step 607, printer driver 105 transmits the base font resource and the 
linked font resource(s) as well as the link information obtained from either resource 
10 library 106 or in the inline data to printer 107. 

If, however, printer driver 105 determines there is not a link list associated 
with that base font resource, then, in step 608, printer driver 105 downloads the base 
font resource from resource library 106 if not located in the inline data. In step 609, 
printer driver 105 transmits the base font resource obtained from either resource 
1 5 library 1 06 or in the inline data to printer 1 07. 

In step 610, printer driver 105 receives a code point, e.g., code to print the 
letter "A," in a data stream from application 101 of cUent 102. As stated above, a 
code point may be a value that is used to identify a particular character. 

In step 611, printer driver 105 converts the data stream to a device specific 
20 data stream, e.g., IPDS data stream, to be understood by printer 107. In one 
embodiment, printer driver 105 may convert the code point used to identify a 
character to be printed into a form understood by printer 107. 

In step 612, printer driver 105 transmits a code point associated with an 
identified font resource in the device specific data stream, e.g., IPDS data stream, to 
25 the rasterizer program of printer 107. 

In step 613, a determination is made by the rasterizer program as to whether 
the received code point indexes into mapping table 403 associated with the base font 
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resource identified by the identification received in step 601 to procure a glyph index. 
As stated above, printer driver 105 had previously transmitted the downloaded base 
font resource, which includes mapping table(s) 403 and glyph table(s) 404, to printer 
107. 

5 If the code point indexes into mapping table 403, then, in step 614, the 

rasterizer program procures the glyph in glyph table 404 using the glyph index 
obtained in step 613. In step 615, the rasterizer program converts the glyph obtained 
from glyph table 404 to a bit map representation. In step 616, printer 107 prints the 
bit map representation at the appropriate location on document using the IPDS™ 
10 data. 

If, however, the code point does not index into mapping table 403, then, in 
step 617, the rasterizer program searches the link information provided in step 607 for 
a first linked font. The first linked font may refer to the linked font resource that is 
directly linked to the base font resource. In one embodiment, the first linked font 
15 may refer to the first linked font resource listed in the link list. 

In step 618, a determination is made by the rasterizer program as to whether 
the received code point indexes into mapping table 403 associated with the first 
linked resource to procure a glyph index. As stated above, printer driver 105 had 
previously transmitted the downloaded linked font resource, which includes mapping 
20 table(s) 403 and glyph table(s) 404, to printer 107. 

If the code point indexes into mapping table 403, then, in step 614, the 
rasterizer program procures the glyph in glyph table 404 using the glyph index 
obtained. 

If, however, the code point does not index into mapping table 403, then, in 
25 step 619, the rasterizer program searches the link information provided in step 607 for 
the next Unked font. The next linked font may refer to the next linked font resource 
listed in the link Ust. 
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In step 620, a determination is made by the rasterizer program as to whether 
there exists a next Unked font resource identified in resource access table 401 . 

If a next linked font resource is not identified, then, in step 621, the rasterizer 
program outputs an undefined character error. An undefined character error may 
5 occur when an image of a character requested to be printed by application 101 of 
client 102 has not been stored in a glyph table 404. 

If, however, a next linked font resource is identified, then, in step 622, a 
determination is made by the rasterizer program as to whether the received code point 
indexes into mapping table 403 associated with the next linked resource to procure a 
10 glyph index. 

If the code point indexes into mapping table 403 associated with the next 
Unked font resource, then, in step 614, the rasterizer program procures the glyph in 
glyph table 404 using the glyph index obtained. 

If, however, the code point does not index into mapping table 403 associated 
15 with the next linked font resource, then, in step 619, the rasterizer program searches 
the link information provided in step 607 for the next linked font. 

It is noted that method 600 may include other and/or additional steps that, for 
clarity, are not depicted. It is further noted that method 600 may be executed in a 
different order presented and that the order presented in the discussion of Figure 6 is 
20 illustrative. It is fiirther noted that certain steps in method 600 may be executed in a 
substantially simultaneous manner. 

Although the system, method and computer program product are described in 
connection with several embodiments, it is not intended to be limited to the specific 
forms set forth herein, but on the contrary, it is intended to cover such altematives, 
25 modifications and equivalents, as can be reasonably included within the spirit and 
scope of the invention as defined by the appended claims. It is noted that the 
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headings are used only for organizational purposes and not meant to limit the scope of 
the description or claims. 



